Problem and Algorithm Fine-Tuning - A Case of Study using Bridge Club and Simulated Annealing
نویسندگان
چکیده
Sometimes, it is difficult to cope with a good set of values for the parameters of an algorithm that solves an specific optimization problem. This work presents a methodology for fine-tuning the parameters of a Simulated Annealing (SA) algorithm solving the Bridge Club (BC) problem. The methodology uses Covering Arrays as a tool that evaluates a set of values for the parameters of the SA so that it achieves its best performance when solving BC. The results in the experiments performed show that, using this methodology, the SA reached the optimal solution of the BC problem with a relatively small number of evaluations, in comparison with other strategies that solves BC.
منابع مشابه
A Continuous Review inventory Control Model within Batch Arrival Queuing Framework: A Parameter-Tuned Imperialist Competitive Algorithm
In this paper, a multi-product continues review inventory control problem within batch arrival queuing approach (MQr/M/1) is modeled to find the optimal quantities of maximum inventory. The objective function is to minimize summation of ordering, holding and shortage costs under warehouse space, service level, and expected lost-sales shortage cost constraints from retailer and warehouse viewpoi...
متن کاملَA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times
This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presen...
متن کاملGenetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy
This paper presents a new mathematical model for a redundancyallocation problem (RAP) withcold-standby redundancy strategy and multiple component choices.The applications of the proposed model arecommon in electrical power, transformation,telecommunication systems,etc.Manystudies have concentrated onone type of time-to-failure, butin thispaper, two components of time-to-failures which follow hy...
متن کاملCapacitated Windy Rural Postman Problem with Several Vehicles: A Hybrid Multi-Objective Simulated Annealing Algorithm
This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximum cost of vehicle route in order to find a set of equitable tours for the vehicles. Mathematical ...
متن کاملUsing design of experiments approach and simulated annealing algorithm for modeling and Optimization of EDM process parameters
The main objectives of this research are, therefore, to assess the effects of process parameters and to determine their optimal levels machining of Inconel 718 super alloy. gap voltage, current, time of machining and duty factor are tuning parameters considered to be study as process input parameters. Furthermore, two important process output characteristic, have been evaluated in this research...
متن کامل